Visualisierung von Netzen: Algorithmen, Anwendungen und Komplexität
نویسنده
چکیده
Netze sind physische oder virtuelle Strukturen, die aus Objekten und Verknüpfungen dieser Objekte bestehen. Für menschliche Betrachter werden Netze und ihre Eigenschaften meist erst durch geeignete Visualisierungen zugänglich. In dieser Arbeit geht es darum, praktische und theoretische Visualisierungsprobleme für unterschiedliche Arten von Netzen aus algorithmischer Sicht zu untersuchen. Die betrachteten Anwendungen stammen aus dem Bereich der Kartografie und der Biologie. Darüberhinaus werden auch theoretisch motivierte Fragestellungen untersucht. Ziel ist in der Regel Algorithmen zu finden, die beweisbar effizient oder – im Falle von NP-schweren Problemen – zumindest beweisbar gut sind. In einigen Fällen werden auch theoretisch langsame, aber exakte Algorithmen oder schnelle Heuristiken entwickelt und durch experimentelle Untersuchungen gerechtfertigt.
منابع مشابه
Verteilte Visualisierung geometrischer Algorithmen und Anwendungen auf Navigationsverfahren in unbekannter Umgebung
متن کامل
Der Virtuelle Wald Eine ISO/OGC-konforme 4D-Geodateninfrastruktur für den Cluster Wald und Holz
Mit dem Waldmanagementsystem „Virtueller Wald“1 (www.virtuellerwald.net) gehen die sprichwörtlichen Zeiten, in denen man den Wald vor lauter Bäumen nicht sehen konnte, dem Ende entgegen. Grundlage hierfür ist eine flächendeckende, qualitativ hochwertige, aktuelle, auswertbare georeferenzierte Waldinventur, die mit Unterstützung leistungsfähiger Sensordaten verarbeitender Algorithmen auf der Bas...
متن کاملXML-basierte dreidimensionale Animation von Algorithmen und Datenstrukturen
Der zunehmende Gewinn an Bedeutung und Akzeptanz von Algorithmenvisualisierungssystemen (AVS) – sowohl bei Lernenden als auch bei Lehrenden – führt zu deren verstärkten Einsatz in der Lehre als moderne E-Learning-Instrumente. Während für viele Algorithmen eine zweidimensionale Visualisierung aus didaktischen Gründen vollkommen ausreicht, existieren zahlreiche Algorithmen, z. B. aus den Bereiche...
متن کاملWissenschaftliche Visualisierung
Die rasante technologische Entwicklung der letzten zwei Jahrzehnte ermöglicht heute die dauerhafte Speicherung riesiger Datenmengen durch den Computer. In fast allen Wissenschaften werden große Datenmengen gespeichert, die analysiert und verstanden werden müssen. Aber nicht nur in der Wissenschaft, sondern auch in kommerziellen Anwendungen und auch im alltäglichen Leben entstehen große Datenmen...
متن کاملInteraktive Animation Textiler Materialien
In meiner Dissertation [Fuh06] werden mehrere Verfahren und Konzepte vorgestellt, die zusammengenommen ein komplettes System zur Simulation und Visualisierung von textilen Materialien bzw. Bekleidung ergeben, welches sich für die virtuelle Anprobe und das Virtual Prototyping von Bekleidung eignet. Besonderes Augenmerk wird auf die Stabilität der Simulation und die Echtzeitfähigkeit des Komplett...
متن کامل